package test;

/**
 * 我们把只包含因子2、3 和5 的数称作丑数（Ugly Number）。例如6、8 都是丑数，但14 不是，因为它包含因子7。习惯上我们把1 当做是第一个丑数。求按从小到大的顺序输出1500 个丑数。10个一行。
 */
public class UglyNumber {
    public static void main(String[] args) {
        int start=1;//起点
        int count=1;//个数
        int k=start;//为了保留值
        System.out.println(k);
        while (count<1500){
            k++;
            start=k;
            while (start%2==0){
                start/=2;
            }
            while (start%3==0){
                start/=3;
            }
            while (start%5==0){
                start/=5;
            }
            if(start==1){
                System.out.println(k);
                count++;
            }
        }

    }
}
